Concurrent stochastic methods for global optimization
نویسندگان
چکیده
منابع مشابه
Concurrent Stochastic Methods for Global Optimization
The global optimization problem, finding the lowest minimizer of a nonlinear function of several variables that has multiple local minimizers, appears well suited to concurrent computation. This paper presents a new parallel algorithm for the global optimization problem. The algorithm is a stochastic method related to the multi-level single-linkage methods of Rinnooy Kan and Timmer for sequenti...
متن کاملMinorant methods for stochastic global optimization
Branch and bound method and Pijavskii's method are extended for solution of global stochastic optimization problems. These extensions employ a concept of stochastic tangent minorants and majorants of the integrand function as a source of global information on the objective function. A calculus of stochastic tangent minorants is developed.
متن کاملConcurrent Methodologies for Global Optimization
Some biology: Proteins Proteins are fundamental biological molecules, made from aminoacids (primary structure). Their functionality derives from their peculiar 3D structure (native or tertiary structure). It is supposed to be the state of minimum free energy. The protein structure prediction problem is the problem of identifying the 3D fold of a protein, given its primary structure. It is an op...
متن کاملSimulation-based Methods for Stochastic Control and Global Optimization
Title of dissertation: SIMULATION-BASED METHODS FOR STOCHASTIC CONTROL AND GLOBAL OPTIMIZATION Yongqiang Wang, Doctor of Philosophy, 2011 Dissertation directed by: Professor Steven I. Marcus Department of Electrical and Computer Engineering Professor Michael C. Fu Department of Decision, Operations, and Information Technologies Ideas of stochastic control have found applications in a variety of...
متن کاملVariational Methods for Stochastic Optimization
In the study of graphical models, methods based on the concept of variational freeenergy bounds have been widely used for approximating functionals of probability distributions. In this paper, we provide a method based on the same principles that can be applied to problems of stochastic optimization. In particular, this method is based upon the same principles as the generalized EM algorithm. W...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 1990
ISSN: 0025-5610,1436-4646
DOI: 10.1007/bf01585724